#include <iostream>
#include <string>
#include <cmath>
using namespace std;
string S = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

void n_to_x(int n, int x)
{
    if(n >= x) n_to_x(n / x, x);

    cout << S[n % x];
}

int main()
{
    int n, x;
    string s;
    cin >> n >> s >> x;

    // 将x进制数转换为10进制数
    int ret = stoi(s, NULL, n);
    // 将10进制数转换为n进制数
    n_to_x(ret, x);
    return 0;
}